08/27/2003 11:30 FAI 6508395071 



FISH & RICHARDSON 



Attorney's Docket No.: 07844-44700 1 
Client's Ref. No.: P4I1 

OFFICIAL COMMUNICATION 
FACSIMILE 
FOR THE PERSONAL ATTENTION OF: 
EXAMINER LINZY T. MCCARTNEY 
COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 
GROUP 2671 FAX NO: (703) 746-9229 
Number of pages including this page 7 pages 



Applicant : Joii D. Clauson Art Unit • 2671 

Serial No. : 09/736,627 Examiner : 

Filed : December 13. 2000 



FACSIMILE COMMUNICATION 

Title : Variable Dithering for GIF 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

Attached to this facsimile communication cover sheet is a Proposed Amendment in Reply 
to Action of My 1, 2003. faxed this 27* day of August. 2003, to Group 2671, the United States 
Patent and Trademark Office. 

Respectfully submitted, 

Date:August27,2003 jL^j- j-^J- 

JoM F. Horvatih 
R^. No. 47,663 

Fish & Richardson P.C. 

500 Arguello Streiet, Suite 500 

Redwood City, California 94063 

Telephone: (650) 839-5070 

Fax: (650) 839-5071 

56l71244.doc 

NOTE: Thk facsimile is intended for the addresitee qnJy and may contaiD privileged or confidential 

/U^^^'S!^^ ™ F^*^" ^""^ ftcimile in error, pleusc immediately call us collect at 

(650) S39-S070 to arrange for its retam. Tiiank you. 



Received from < 6S08395071 > at 8127103 2:43:08 PM [Eastern Daylight Time] 



08/27/2003 11:34 FAX 6508395071 



FISH & RICHARDSON 



121002 



Attomey*s Docket No.: 07844-447001 / P41 1 



Applicant 
Serial No. 
Filed 
Title 



I> THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Jon D. Clauson Art Unit 

09^736,627 Examiner 
De cember 13, 2000 
VARIABLE DITHERING FOR GIF 



2671 

Linzy T. McCartney 



MAIL STOP AF 

Commissioner (or Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



DRAFT 



PRC^PQSED AMENDMENT IN REPLY TO ACTION OF J ULY 1, 2003 
Please anend the above-identified application as follows: 



CERTIFICATE Ol- MAILING BY FIRST CLASS MAIL 

I hereby certify under 37CPft. § 1.8(a) lhat Ihid COrreSpundence is being 
deport Led with the Unhcd States Po^al Service an fiirt class muil y*f\W\ 
Ruftlcicnt postage on the dule indicated below oi^d is addr^S^cd to the 
Commissioner for Paicnn, P.O. Box 1450. Alcxandriu. VA 223 13-1450. 



Date at' Dcpastc 



.Signature 



Typed or Prinlw] Niime yfPwsoo Signing Cei'iificate 



Received from < 6508395071 > at 8/2711)3 2:43:08 PM [Eastern Dayligtit Time] 



08/27/2003 11:35 FAX 6508395071 



FISH & RICHARDSON 



121003 



AppUcart 
Serial No. 
Filed 
Page 



Jon I'. Claason 
09/736,627 
December 13, 2000 
2of(. 



DRAFT 



Attorney's Docket No.: 07S44-447001 / P41 1 



Current daims 1 and 5: 

J . A mediod for generating an output image fi om a sotirce image^ wherein the colors 
of die output iiT.age arc generated from a limited color palette, comprising: 

receivin J an electronic source image containing a plurality of colors not all of which can 
be painted in th^i output image; 

receivin > a dithering mask corresponding to the source image, wherein the dithering 
mask contains a plurality of dithering levels specifying the degree to which colors in 
corresponding regions of the source image can be variably dithered to paint the output image; 
and 

generating the output image from the source image by variably dithering the colors of the 
output image on a regional basis according to the dithering levels specified in the received 
dithering mask. 

5. A method for generating an output image from a source hnage, wherein the colors 
of the output image ai-e generated from a limited color palette, comprising: 

receivin;? a true color for a pixel in the output image from a corresponding pixel in the 
soiQce image; 

receivin * an accumulated color error for the pixel in 'the output image from a pluraUty of 
neighboring pixels; 

calculating a target color for the output image pixel from the true color and the 
accumulated color error; 

finding ii paint color in the limited color palette, wherein the paint color is the color in the 
limited color palette that is closest to the target color; 

painting the pixel in the output image with the paint color; 

receivin; J a dithering level from a corresponding pixel in a dithering mask associated with 
the source image, wherein the dithering level specifies the amount of the output pixel's color 
en or to diffLise i:o neighboring pixels; and 
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calculating a color error to diffiise to neighboring pixels in the output image from the 
target color, the paint color, and Ihe dithering level. 
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REMARKS 



Dithering is the process of simulating colors that are not available in the color palette of 
an output image, by creating pixel patterns of related colors that are available in the color palette. 
These pixel paticnis are blended in the mind of an observer to create the illusion of seeing the 
unavailable colors. In conventional dithering algorithms, once a user specifies that the colors of 
the output image are to be dithered, there is no mechanism for the user to control the amount of 
dithering that is applied to different regions of the output image. Thus, the entire output image is 
dithered, and th^ user cannot specify that die dithering algorithm is to be applied to only a 
selected region, or by a selected amotint in a selected region. For example^ the two most 
common dithering algorithms are called ordered dithering and error diffusion dithering. In 
ordered dithering, a noise function is applied to all of the pixels in the output image based on an 
ordered dither pattern. Note that every pixel in the output image is dithered by the ordered 
dithering algoriihm. The user cannot specify that the ordered dithering algorithm only be applied 
to one region oJ" tlic output image, e.g., the top half, and not to another region. Sunilarly, in error 
diffiision dithcnng, a color error is calculated for every pixel in the output image, and is fully 
diffused to that pixels nearest neighbors. Again, there is no way to specify that the color en or of 
ow\y some of tbu pixels (e.g., pixels in a selected region) should be diffused to tlie neighbors of 
those pixels, wl ile the color error of other pixels should either not be diffused, or should only be 
partially diffused. 

By conti ast, the applicant discloses a method by which dithering algorithms can be 
applied on a selected or regional basis. This is done through a dithering mask. The dithering 
mask ''contains a plurality of dithering levels specifying the degree tq which [a palletized] image 
generating appl. cation will simulate the colors in [a] source image 100 by dithering." 
(Specification, j>. 5, 11. 7-9). Since source image 100 may have "different regions witli different 
color lldelity requirements, different regions of the image can be dithered to different levels." 
(Id., p. 4, 11. 25-28). For example, image 100 may have a background region 1 1 0 that is '"neither 
particularly interesting, nor important to conveying the infonnation content of image 100." (Id., 
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p. 4, II. 1 1 -1 3). At the same lime, image 100 may have a region 120 and a region 130 that is "of 
great interest tg those who may want to view the image." The dithering mask alJows tliese 
different regions of image 100 to be dithered to a different extent, i.e., by a variable amount, to 
create a variably dithered output or converted image 300. 

Using a dithering mask 200, "the amount of dithering applied to the colors in region 310 
of converted image 300 is controlled by the dithering level specified in region 21 0 of dithering 
mask 200." (Td, p. 6, 11. 3-4). Similarly, 'the amount of dithering applied to tiie colors in regions 
320 and 330 of converted image 300 is . , . controlled by the dithering level specified in 
corresponding cLilhering regions 220 and 230 of dithering mask 200," (Id., p. 6, \h 12-14). For 
excimple, if region 210 of dithering mask 200 specifies a dithering level of 0, "image conversion 
application 350 will apply 0% dithering to region 31 0 of converted image 300." (Id., p. 6, 11. 4- 
7). When this c ccurs, none of the color error tliat is determined by tlie dithering algorithm in this 
region of image 300 will be applied to the image. Similarly, if region 230 of dithering mask 200 
specifies a dithering level of 180, "image conversion appUcation 350 will apply 71% dithering 
(1 80/255) to thi colors in region 330 of converted knage 300." (Id., p. 6, U. 22-26). When this 
occurs, only 71 "/o of the color error tliat is determined by the dithering algorithm in this region of 
image 300 will De apphed to the image. In general, the specification discloses that an arbitrary 
percentage of the color error that is determined by a dithering algorithm can be applied to the 
output image since, "a user can alter the amount of dithering applied to tlie colors of converted 
image 300 on a pixel by pixel ba^is by specifying per pixel dithering levels in dithering mask 
200.^^ (Id. at 11. 29-30) 

The Edgar patent fails to disclose or to even suggest a dithering method that uses a 
dithering mask lo variably dither the colors of the output image. Instead, the Edgar patent 
discloses using i conventional dithering algorithm such as an error diffusion algorithm to map 
the contents of ;m 8-bit alpha mask (e.g., a 256-level image), to a smaller alpha mask that only 
contains three nombcrs 0, 128, and 255 (e.g., a 2-bit or 3-levcl image). See, e.g., the discussion 
in Edgar from column 6, line 44 to column 7, line 20. Note that the 8-bit mask that Edgar dithers 
is not a color iir age. ( See, e.g., col. 7, 11. 5-6: 'The monochrome mask jmage is now mapped to 
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the number of s :ates which in Uiis case is three." See also, coL 7, 11. 10-13: "Since color is not 
involved^ mappiig the mask can be perfbimed much quickly than mapping an image in which 
color selections would be required."). Furtheimore, to map the 8-bit alpha mask to what is 
essentially a 2-bit alpha mask, Edgar uses a convention dithering algorithm such as an ordered 
dithering or error diffusion algoiithm. However, since the dithering algorithm is conventional, it 
will dither ever)^ pixel in tlie output mask as explained above. Thus, Edgar fails to disclose or to 
even suggest se ective dithering* That is, it fails to disclose or suggest, e.g., that the pixels in the 
top half of the 2 -bit alplia mask can be fully dithered using 100% of the dither error calculated by 
the conventional dithering algorithm, while pixels in the bottona left half of the 2-bit alpha mask 
can go unditherid by using 0% of the dither error calculated by the conventional dithering 
algorithm, and pixels in the bottom right half of the 2-bit alpha mask can be partially dithered by 
using 1 0% of the dither error calculated by the conventjonal dithering algorithm. 



Respectfully submitted, 



Date: 

John F, Horvath 
Reg. No. 47,663 

Fish & Richardson P.C- 
500 Arguello Sireet, Suite 500 
Redwood City, California 94063 
Telephone: (650) 839-5070 
Facsimile: (65(') 839-5071 

50l6O8S7.doc 



Received from < 65083911071 > at 8127/03 2:43:08 PM [Eastern Daylight Time] 



